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Abstract of FR2742893 

The method of writing to EPROM consists of 
writing current data successively to different 
zones of memory, and programming flags to 
designate zones containing the most recent 
data written to memory. The memory is 
decomposed to N zones, each zone having a 
first space for the flags and a second space for 
the data. The current zone is indicated either 
by a discontinuity in the sequence of flags or 
by the last zone number in the absence of 
discontinuity. A new data set is indicated in the 
zone indicated by the next flag identifier in the 
sequence. The flag is updated when the data 
is written. 
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(57) Procede d'inscription de valeurs courantes successi- 
ve^ d'une donnee D dans une memoire reinscriptible ; 
consistant a inscrire lesdites valeurs courantes successive- 
ment en differentes zones de la memoire et a programmer 
des indicateurs aptes a designer celles desdites zones 
contenant la derniere valeur courante inscrite de la donnee 
D. 

Selon I'invention, ladite memoire est decomposee en N 
zones k (k=1 N), chaque zone k comprenant un premier 
espace-memoire affecte a un indicateur l(k) et un 
deuxieme espace-memoire affecte a une valeur courante 
D(k) de la donnee D, la zone ko contenant la derniere va- 
leur courante D(ko) inscrite etant definie, soit par une dis- 
continuity dans la suite des indicateurs l(k), soit par la der- 
niere zone N(ko=N) en I'absence de discontinuite, et en ce 
qu'une nouvelle valeur courante de la donnee D est inscrite 
dans la zone suivante ko+1 avec mise a jour de I'indicateur 
l(ko + 1). 

Application aux cartes a memoire electronique telles que 
les cartes a memoire simple, les cartes a microprocesseur 
et les cartes sans contact. 
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PROCEDE D INSCRIPTION D'UNE DONNEE DANS UNE MEMOIRE 
REINSCRIPTIBLE 

La presente invention concerne un procede description de 
5 valeurs courantes successives d'une donnee D dans une memoire 
reinscriptible. 

L'invention trouve une application particulierement avantageuse 
dans le domaine des cartes a memoire electronique telles que les 
cartes a memoire simple, les cartes a microprocesseur et les cartes 
10 sans contact. 

D'une maniere generate, les cartes a memoire electronique 
precitees utilisent des memoires du type EEPROM ou flash EPROM 
qui ont le double avantage d'etre non volatiles et electriquement 
effacables, done reinscriptibles. En revanche, elles ne peuvent etre 
15 reprogrammees qu'un nombre limite de fois et leur temps de 

programmation est long. Dans certaines applications, il arrive que ces 
memoires soient corrompues pour l'une ou l'autre des raisons 
suivantes : 

nombre de reinscriptions trop important, entrainant une usure 
20 des cellules-memoire, 

programmation effectuee dans un temps trop court, entrainant 
une charge insuffisante des cellules-memoire, 
interruption accidentelle de l'alimentation electrique en cours de 
programmation, entrainant le meme effet, voire l'effacement des 
25 valeurs anterieures sans programmation de valeurs nouvelles. 

Ce dernier risque est particulierement important dans les 
applications, telles que les cartes a memoire electronique, ou ladite 
memoire est embarquee dans un objet dependant d'une source 
d'alimentation exterieure dont il peut etre separe a tout moment. 
30 Des solutions a ce probleme ont deja ete decrites. Elles consistent 

generalement, lorsque Ton veut modifier les valeurs d'une donnee D, a 
inscrire les valeurs courantes successives de ladite donnee dans des 
zones differentes de la memoire. En consequence, il est necessaire de 
programmer le pointeur servant d'indicateur de maniere a ce qu'il 
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puisse designer la zone dans laquelle est inscrite la derniere valeur 
courante de la donnee D. 

L'inconvenient de ce type de procede est qu'il necessite plusieurs 
operations d'inscription qui peuvent, chacune, etre le siege d'une 
5 corruption. Le logiciel gerant les inscriptions dans la memoire doit 
done etre complexe et, de la, consommateur de temps et d'espace- 
memoire. 

Aussi, le probleme technique a resoudre par 1'objet de la presente 
invention est de proposer un procede d'inscription de valeurs 

10 courantes successives d'une donnee D dans une memoire 

reinscriptible, consistant a inscrire lesdites valeurs courantes 
successivement en differentes zones de la memoire et a programmer 
des indicateurs aptes a designer celle desdites zones contenant la 
derniere valeur courante inscrite de la donnee D, procede qui 

15 permettrait de simplifier la gestion des operations d'inscription tant en 
assurant l'augmentation de la duree de vie des cellules de la memoire 
ainsi que l'integrite de la donnee D au moment de l'inscription de la 
derniere valeur courante. 

La solution au probleme technique pose consiste, selon la 

20 presente invention, ce que ladite memoire est decomposee en N zones 
k (k= 1, N), chaque zone k comprenant un premier espace- 
memoire affecte a un indicateur I (k) et un deuxieme espace-memoire 
affecte a une valeur courante D (k) de la donnee D, la zone ko 
contenant la derniere valeur courante D (ko) inscrite etant definie, soit 

25 par une discontinuity dans la suite des indicateurs I(k), soit par la 

derniere zone N (ko = N) en l'absence de discontinuity , et en ce qu'une 
nouvelle valeur courante de la donnee D est inscrite dans la zone 
suivante ko + 1 avec mise a jour de l'indicateur I (ko + 1). 
Le procede de l'invention presente plusieurs avantages. 

30 En premier lieu, le gestionnaire de memoire se trouve simplifie 

puisqu'apres avoir inscrit dans un premier temps la derniere valeur 
courante de la donnee D et verifie que cette inscription est correcte, il 
suffit de mettre a jour l'indicateur correspondant. Sinon, l'indicateur 
n'est pas mis a jour et la valeur courante precedente reste "active". II 
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n'est done pas necessaire de controler la bonne inscription a plusieurs 
adresses. 

En deuxieme lieu, le mecanisme de recuperation d'erreur est tres 
simple. Comme les indicateurs ne peuvent avoir que deux valeurs 
5 faciles a determiner, a savoir celle avant mise a jour ou celle apres 
mise a jour si celle-ci a ete effectuee suite a la validation de 
l'inscription de la nouvelle valeur courante de la donnee D, l'absence 
de mise a jour d'un indicateur entraine que la valeur courante 
precedente reste "active". Done, dans tous les cas, une corruption 
10 dans l'inscription de la donnee D n'entraine pas la perte de cette 
derniere. 

En troisieme lieu, le nombre maximum descriptions d'une 
donnee est multiplie par N, N n'etant limite que par l'espace-memoire 
total disponible. 

15 Selon un mode de realisation particulier de l'invention, ladite 

discontinuity consiste dans le fait que pour ladite zone zo une relation 
I (k+1) = f[I(k), k] entre l'indicateur I (k+1) et l'indicateur precedent I(k) 
n'est pas verifiee : I (ko + 1) + f [I(ko), ko]. 

A titre d'exemple, la fonction f est definie par I (k+1) = I (k). Dans 
20 ce cas, l'indicateur I(ko) de la zone ko de la derniere valeur courante 

est celui pour lequel l'indicateur I (ko+1) de la zone ko + 1 suivante est 
different : I (ko + 1) 4 I(ko). 

Une variante du procede conforme a l'invention consiste en ce 
que la fonction f est definie par I(k+1) = I(k) + g(k). En particulier, on 
25 peut prendre g(k) = 1, auquel cas on a I (k+1) = I(k) + 1. L'indicateur 
I(ko) de la zone ko de la derniere valeur courante est celui pour lequel 
l'indicateur I (ko + 1) de la zone ko + 1 suivante est tel que I (ko + 1) * 
I(ko) + 1. On verra plus loin un exemple ou I(ko + 1) = I (ko). 

Enfin, il y a avantage a ce qu'un gestionnaire de memoire controle 
30 la coherence de la suite des indicateurs I(k). Dans ce cas, on peut 

meme prevoir que chaque zone k de la memoire est completee par une 
information de controle de coherence. 

La description qui va suivre en regard des dessins annexes, 
donnes a titre d'exemples non limitatifs, fera bien comprendre en quoi 
35 consiste l'invention et comment elle peut etre realisee. 
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Les figures la a 1c representent une memoire reinscriptible a 
differents stades d'inscription selon un premier procede conforme a 
l'invention. 

La figure Id represente la memoire reinscriptible des figures la et 
5 lc inscrites selon une variante du premier procede d'inscription. 

Les figures 2a a 2d representent une memoire reinscriptible a 
differents stades d'inscription selon un deuxieme procede conforme a 
l'invention. 

La figure 3 represente une memoire reinscriptible analogue a celle 
10 des figures la a lc, completee par une information de controle de 
coherence. 

La memoire reinscriptible montree sur les figures la a lc est 
destinee a recevoir N valeurs courantes successives D(k) (k=l, N) 
d'une donnee D selon un procede d'inscription qui consiste 

1 5 notamment a decomposer ladite memoire en N zones k comprenant, 
chacune, un premier espace memoire affecte a un indicateur Z(k) et 
un deuxieme espace-memoire, contigu a la premiere, dans laquelle est 
inscrite une valeur courante D(k), de la donnee D. Le role des 
indicateurs I (k) est de pouvoir designer a un moment donne celle 

20 desdites zones, notee ko, contenant la derniere valeur courante D(ko) 
inscrite dans la memoire, et, par voie de consequence, a reperer la 
zone dans laquelle devra etre inscrite une nouvelle valeur courante de 
la donnee D. 

Comme on peut le voir sur la figure la qui decrit un stade 
25 quelconque d'inscription de la memoire, les valeurs courantes D(k) de 
la donnee D sont inscrites successivement, dans l'ordre, dans les 
differentes zones k correspondantes de la memoire, c est-a-dire la 
valeur D(l) en zone z=l, la valeur D(2) en zone z=2, etc... La zone ko 
contenant la derniere valeur courante D (k=ko) inscrite est definie par 
30 une discontinuite dans la suite des indicateurs I(k). 

D'une maniere generate, pour reperer ladite discontinuite, et done 
la zone ko, on definit une relation I(k+1) = f[I(k), k] qui doit etre 
normalement verifiee entre l'indicateur I(k+1) et l'indicateur precedent 
I(k), la discontinuite apparaissant precisement a la zone ko pour 
35 laquelle la relation precitee n'est pas verifiee : I(ko + 1) = f (I(ko), ko). 
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Dans les exemples des figures la a lc, la fonction f est definie par 
I (k+1) = I(k), les indicateurs pouvant prendre l'une des valeurs 
binaires 0 ou 1. On voit sur la figure 1 que jusqu'a k = ko on a I (k+ 1) 
= I(k) = 1 tandis que I (ko + 1) # I (ko), indiquant que la derniere valeur 
5 inscrite est D(k=ko). Une nouvelle valeur courante de la donnee D sera 
inscrite dans la zone suivante ko + 1 . Apres validation de l'inscription, 
l'indicateur I(ko+l) est mis a jour par passage de la valeur binaire 0 a 
la valeur binaire 1 , faisant ainsi entrer la zone ko + 1 dans la 
regularity de la relation I(k+1) = I (k) et transportant la discontinuity 

10 un rang plus loin. 

En l'absence de discontinuity comme sur la figure lb, la zone ko 
contenant la derniere valeur courante de la donnee D est la derniere 
zone ko = N. Ainsi que le montre la figure lc, la valeur courante 
suivante D(l) est inscrite en zone z = 1 avec passage de l'indicateur 

15 1(1) del a 0. 

L'etat de la memoire de la figure la est obtenue a partir d'une 
memoire vierge D(k) = 0, et d'indicateurs I(k) tous egaux a 0, par 
exemple. Conformement a la regie enoncee plus haut, la premiere 
valeur courante de D sera inscrite dans la zone z = 1, la mise a jour de 

20 I (1) se faisant par passage de la valeur binaire 1 a la valeur O. Puis, 
les valeurs courantes suivantes seront inscrites successivement dans 
les zones k=2,3 jusqu'a N avec chaque fois mise a jour, apres 
validation, de l'indicateur correspondant par changement d'etat 
binaire. 

25 De maniere a connaitre le nombre total d'inscriptions portees 

successivement dans une zone k de la memoire, on peut prevoir par 
exemple que le nombre des valeurs courantes D(l) ayant ete inscrites 
dans la zone z = 1 est stocke dans un compteur, non represente. 
Lorsque ce nombre atteint une valeur predeterminee, le gestionnaire 

30 de la memoire initie des actions particulieres appropriees. 

La figure Id illustre une variante du procede d'inscription decrit 
en reference aux figures la a lc. Selon cette variante, la mise a jour de 
l'indicateur I(ko + 1) de la zone ko + 1 dans laquelle est inscrite la 
nouvelle valeur courante de la donnee D, est realisee par 

35 incrementation d'une unite, la nouvelle valeur de I(ko + 1) etant I 
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(ko+l)+l. Dans ce cas, l'indicateur I(k), outre sa fonction d'indication, 
represente le nombre de valeurs courantes D(k) ayant ete inscrites 
dans la zone k. II n'est alors plus besoin de compteur specifique. 
Sur les figures 2a a 2d est represente un deuxieme procede 
5 d'inscription conforme a l'invention caracterise par le fait que, d'une 
facon generate, la fonction f de regularite est definie par I(k+l)=I(k) 
+ g(k), g(k) etant egal a 1 dans l'exemple propose. Dans la suite 
normale des indicateurs I(k), un indicateur donne se deduit de 
l'indicateur precedent par incrementation d une unite, la discontinuite 

10 apparait lorsque deux indicateurs consecutifs ne satisfont pas cette 
condition, en pratique cette situation se produit pour l'egalite de deux 
indicateurs consecutifs. Comme pour le premier procede 
precedemment decrit, en l absence de discontinuite, la zone ko de la 
derniere inscription sera la derniere zone ko = N. 

1 5 La figure 2a montre l'etat initial de la memoire : aucune 

inscription n'y est portee et les indicateurs ne presentent aucune 
discontinuite verifiant tous la relation de regularite. Par consequent, 
en vertu de la regie enoncee plus haut, la premiere valeur courante est 
inscrite dans la zone k=l, l'indicateur 1(1) etant mis a jour par 

20 incrementation d'une unite en passant de 0 a 1. Cette operation, 

illustree sur la figure 2b, fait apparaitre une discontinuite entre les 
indicateurs 1(1) et 1(2) permettant de reperer la zone ko = 1 comme 
celle contenant la derniere valeur courante D(l) de la donnee D. 

II en resulte qu'une nouvelle valeur courante sera inscrite dans la 

25 zone k=2 avec mise a jour de l'indicateur 1(2) par passage de la valeur 
1 a la valeur 2 et apparition d'une discontinuite entre les indicateurs 
I(2)et 1(3), et ainsi de suite jusqu'a aboutir a la situation de la figure 2c 
ou la memoire est completement remplie. 

Si une nouvelle valeur courante doit alors etre inscrite, elle le 

30 sera en zone k=l , la nouvelle valeur D'(l) remplacant l'ancienne valeur 
D(l). Cette substitution s'accompagne d'une mise a jour de l'indicateur 
1(1) qui passe de la 2, comme on peut le voir sur la figure 2d. 

On notera qu'avec ce procede, il est tres facile d'etablir le nombre 
de valeurs courantes D(k) ayant ete inscrites dans la zone k, ce 

35 nombre etant donne par I(k) - k+1. 
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Generalement, les memoires sont organisees en octets et en mots. 
II peut etre avantageux, dans le dernier exemple decrit, de completer 
l'indicateur par une information CRC de controle de coherence (code 
correcteur d'erreur, valeur d'authentification, etc.) geree par le 
5 gestionnaire de memoire et permettant de controler a la fois la bonne 
ecriture et le maintien de l'integrite de la donnee dans le temps. La 
memoire a alors la structure montree sur la figure 3. 
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REVENDICATIONS 

Procede d'inscription de valeurs courantes successives d'une 
donnee D dans une memoire reinscriptible, consistant a inscrire 
lesdites valeurs courantes successivement en differentes zones de 
la memoire et a programmer des indicateurs aptes a designer 
celle desdites zones contenant la derniere valeur courante inscrite 
de la donnee D, caracterise en ce que ladite memoire est 
decomposee en N zones k (k=l,..., N), chaque zone k comprenant 
un premier espace-memoire affecte a un indicateur I(k) et un 
deuxieme espace-memoire affecte a une valeur courante D(k) de 
la donnee D, la zone ko contenant la derniere valeur courante 
D(ko) inscrite etant definie, soit par une discontinuite dans la 
suite des indicateurs I(k), soit par la derniere zone N(ko=N) en 
l'absence de discontinuite, et en ce qu'une nouvelle valeur 
courante de la donnee D est inscrite dans la zone suivante ko+ 1 
avec mise a jour de l'indicateur I (ko + 1). 
Procede selon la revendication 1 , caracterise en ce que ladite 
discontinuite consiste dans le fait que pour ladite zone zo une 
relation I(k+1) =f[I(k), k] entre l'indicateur Ifk+1) et l'indicateur 
precedent I(k) n'est pas verifiee : I (ko +1) = f(I(ko), ko]. 
Procede selon la revendication 2, caracterise en ce que la fonction 
f est definie par I(k+l)=I(k). 

Procede selon la revendication 3, caracterise en ce que la mise a 
jour de l'indicateur I(ko+l) est realisee par le passage d'un 
nombre binaire 0 ou 1 a l'autre : I'(ko+l) = I(ko+l). 
Procede selon la revendication 4, caracterise en ce que le nombre 
de valeurs courantes D(l) ayant ete inscrites dans la zone z=l est 
stocke dans un compteur. 

Procede selon la revendication 3, caracterise en ce que ladite mise 
a jour d'indicateur I(ko+l) est realisee par incrementation d'une 
unite : I'(ko + 1) = I (ko + 1) +1, 1(k) representant le nombre de 
valeurs courantes D(k) ayant ete inscrites dans la zone k. 
Procede selon la revendication 2, caracterise en ce que la fonction 
f est definie par I(k+1) = I(k) + g(k). 
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8. Procede selon la revendication 7, caracterise en ce que g(k) = 1. 

9. Procede selon la revendication 8, caracterise en ce que ladite mise 
a jour de l'indicateur I (ko+1) est realisee par incrementation 
d'une unite : I'(ko+l) = I(ko + 1)+1, I(k) - k+1 representant le 
nombre de valeurs courantes D(k) ayant ete inscrites dans la zone 
k. 

10. Procede selon l'une quelconque des revendications 1 a 9, 
caracterise en ce que dans chaque zone k lesdits premier et 
deuxieme espaces-memoire sont contigus. 

11. Procede selon l'une quelconque des revendications 1 a 10, 
caracterise en ce qu'un gestionnaire de memoire controle la 
coherence de ladite suite des indicateurs I(k). 

12. Procede selon la revendication 11, caracterise en ce que chaque 
zone k de la memoire est completee par une information de 
controle de coherence. 

13. Procede selon l'une quelconque des revendications 1 a 12, 
caracterise en ce que ladite memoire est embarquee dans un objet 
dependant d'une source d'alimentation exterieure. 
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